
US005633986A 

United States Patent [i9] [in Patent Number: 5,633,986 

Rizzotto et al. [45] Date of Patent: May 27, 1997 



[54] METHOD FOR SETTING UP MEMORIES OF 
A FUZZY ELECTRONIC CONTROLLER 

[75] Inveators: Gianguido Rizzotto, Civate; Rinaldo 
Poluzd, Piazza Istriaz; Andrea Pagni, 
Milan, all of Italy 

[73] Assignee: SGS-Thomson Microelectromcs SxL, 
Agratc Brianza, Italy 

[21] Appl. No.: 563,788 

[22] Filed: Not. 27, 1995 

Related U.S. Application Data 

[63] Continiiation of Sec No. 983,802, Nov, 24, 1992, aban- 
doned. 

[30] Foreign Application Priority Data 

Nov 27, 1991 pni Italy MI91A3167 

[51] Int CL* G06F9/44 

[52] U.S. CL 395/3; 395/900 

[58] Fidd of Seardi 395/3. 6L 51 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,961,225 10/1990 Hisano 395/61 

5,149,472 9/1992 Sugamima 395/900 

5,201336 4/1993 Nakano 395/900 

5,243,687 9/1993 Andoetal 395/3 

5,261,036 11/1993 Nakano 395/900 

5,299,283 3/1994 Hamamoto 395/3 

FOREIGN PATENT DOCUMENTS 

89117778 9/1989 European Pat Off. . 

90106933 4/1990 European Pal. Off. . 

0361403 4/1990 European Pat. Off. . 

0372509 6/1990 European Pat. Off. . 

0392494 10/1990 European Pat Off. . 

90120340 10/1990 European Pat Off. . 

OTHER PUBUCAnONS 

Proceedings of the IXventieth International Symposium in 
Multiple^Value Logic, May, 1990, Charlotte. US, pp. 
394-400, li Zhijian, Jiang Hong, "A CMOS Current-Mode 



High Speed Rizzy Logic Microprocessor for a Real Time 
Expert System". 

Microprocessing and Microprogramming, vol 24, No, 1-5, 
Aug., 1988, Amsterdam, NL, pp. 647-654, E.L. Zapata, et 
al, "A VSU Systolic Architecture for Rizzy Clustering". 

European Search Report from Italian Patent Application 
MI91A003167, filed Nov. 27, 1991. 

Watonabe, et al., "VLSI Fuzzy Chip and Inference Accel- 
erator Board Systems" Proc. 21st Int'l Symposium on Mul- 
tiple Valued Logic, May 26-29, 1991, pp. 120-127. 

M. Togai and H. Watanabe, "Expert System on a Chip: An 
Engine for Real Time Approximate Reasoning" TREE 
Expert, (Fall 1986), pp. 55-62. 

M. Togai and S. Chiu, "A Fuzzy Logic Chip and a Fuzzy 
Inference Accelerator for Real-Time Approximate Reason- 
ing", Proc. 17th Int's. Sym. Multiple Valued Logic, (May 
1987), pp. 25-29. 

Primary Examiner— Robert W. Downs 

Attorney, Agent, or Ftrm— Wolf, Greenfield & Sacks, PC; 

James H. Morris; Brett N. Domy 

[57] ABSTRACT 

An architecture for an electronic controller operated using 
fuzzy logic, including an input section with a plurality of 
inputs for analog or digital signals, a central control unit 
provided with memories wherein fuzzy logic membership 
functions are stored) and a defuzzyfier section has its input 
section composed of a plurality of fuzzyfiers arranged in 
parallel and independent of one anotiier, each fuzzyfier 
induding an analog input and a digital input for reccving 
signals from external sensors, and digital outputs connected 
to the input of a corresponding read-only memory of the 
central unit to select the address of a memory word. 

Membership functions are stored and retrieved from a 
memory according to a method which simplifies addressing 
and reduces the number of required accesses. 
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METHOD FOR SETTING UP MEMORIES OF referred to as language variables and designated X, whose 

A FUZZY ELECTRONIC CONTROLLER values may include, for ewaplc, words or statements in any 

natural or artificial languages. In other words, eadi variable 

This application is a continuation of application Ser. No. assigned a semantic meaning corresponding to the words 

07/983,802, filed Nov. 24, 1992 now abandoned. 3 or statements used at the modelling stage of a given fH-ob- 

lem. 

DESCRIPnON Further, each variable may be associated syntactically 

1. Held of the Invention with a set of values that are dependent on the variable and 
This invention relates to an architecture and a method of capable of taking on different meanings according to the 

setting up the memory of an electronic controUer operated lo '^^'^^^ ^ ^"^y ^^^^ Such values are obtained 

using fuzzy logic ^ primary term which represents the variable, an 

More particularly, the invention relates to an architecture ^""^ ^'^^ ^ ^^^^^ ^"^^ 

for a fuzzy logic electronic controller of a kind which ii^oainers. 

comprises an input section having a plurality of inputs for ^^^^^ example, that the 'temperature" 

analog or digital signals, a central control unit provided with 15 ^ ^^^^ ^ ^ language variable X; also, let 

memories having fuzzy logic membership functions stored ^^^^ term of the X variable, the word 

merein, and a defuzzifyer section. "^^1^" ^^^^^ antonym. 

The invention also relates to a method of setting up a P^^^ ^^"^ ^ associated a 

memory for an electronic controller operated on fiizzy logic. s*^" ^ modifiers, such as "not * Very", *less", etc. which 

whereby predetermined membership functions ii(x) of logic 20 complete the set of values of the variable, even if in a 

variables (X) arc subjected to inference operations config- ^on-umw<^ai or uncertain way, but adequate for the pur- 

ured essentiaUy as IF-THEN rules with at least one fix>nt P^^®^ ^^^^ ^^^ic 

preposition and at least one rear implication. Moreover, each value assigned to a language variable is 

The field of application of this inventLon pertains to the repr^ented by a so-called '^zzy set", that is a stochastic 

development of artificial intelligence and in particular to ^ distribution function which Ues eadi value of the variable to 

electronic data processing means based on a logic of the ^ definition domain understood as the universe of discourse, 

so-called fuzzy type. Those functions which identify a fuzzy set in the universe 

2. Discussion of the Related Art discourse of a variable are referred to as membership 

Fuzzy logic is wimiing acceptance as a technique that can ^ ^^^^^ ^*(^>' f ^T?/^ T ^PP'^P^^ 

provide solutions to a wide range of control problems ^ operations arc performed which define the fuzzy computa- 



wherein conventional techniques have proved unable to ^ 

provide solutions at an acceptable cost-to-pcrformance ratio. . ^^^^^^ ^ ^^^^ °^ ^ language variable 

Heretofore, however, fuzzy logic applications have suf- ^ ^ 

fered limitations due to the lack of dedicated computation „ ^^^^^ ^ ^ example, FIG. 1 herein is a plotting which 

devices. This limitation result from the fact tiiat conven- summarizes graphically the concepts set forth above, 

tional electronic means, based on totally different informa- ^ ^ Figure, the axis of abscissae is the axis of the 

tion handling techniques and concepts, hardly suit effective universe of discourse {x} of the language variable 

operation in the fuzzy computation mode. X=TEMPERArURE, and the axis of OTdinates is the axis of 

For a better understanding of the invention, the two main ^ ^? "^^^^^^ ?^ membership ftinctions ^x) associated 

metiiods of representing and modelling reality, or, stated variable. 

otherwise, the terms of a given problem to be solved, are Figure shows several memberships fiinctions for the 

reviewed first. Specifically, these are the metiiods which are values dependent on the selected language variaWe X, 

commonly employed to find a solution to problems through ^- ^*^^) rq>resentative of Uie membership fiinction of 

tiie use of electronic computation instiranents. .5 primary term COLD, Mh(x) tiiat of die antonym HOT, 

Afirstmethod provides a numerical/analytical description J''^^^) ^ modified term NOT COLD, and so foitii. 

of reality, and is widely used for scientific and engineering different types of representations are possible for the 

appHcations wherever all die terms of a problem to be solved membership functions: analytical and vcctOTial. 

can be effectively identified. This method has greatiy influ- The former is a function of the universe of discourse and 

enced the architecture of current data processing 50 enables so-called '^mapping" of tiiat universe within a 0-1 

arrangements, but hardly suits cases where die aspects of a range of values. 

problem are presented in *liazy" forms, i.e. difScult to The latter is a vectorial sample representation of the 

identify, as in, for example, applications related to artificial membership fiinction fi(x) which is obtained by splitting the 

intelligence. universe of discourse into N segments, and the [0,1] range 

In such circumstances a modelling technique that can 55 L levels, 

provide a quantitative/qualitative description of the problem Between the membership functions, logic operations, 

awaiting solution has been shown to be more effective. known as inference operations, may be performed as 

Fuzzy logic provides a body of rules for handling those sets explained hereinafter. 

of problems which present themselves in uncertain and Meanwhile, it is important to observe that the electronic 
imprecise frames as are typical of most human activities. In 60 data processing arrangement used to cairy out such opera- 
other words, fuzzy logic provides a method of modelling the tions is preferably a specific arcJiitecture dedicated to the 
*Vague" mental processes typical of human reasoning. body of inference operations that make up the computational 
which processes play, however, a vital role in the very model in fiizzy logic. 

capability of humans to make decisions under conditions of A dedicated fuzzy computation arrangement can cuirentty 

uncertainty. $5 be currentiy iir^lemcnted using two different technologies: 

More specifically, fuzzy logic operates on a linguistic a so-called hybrid or analog/digital technology, and a digital 

description of reality using a particular class of variables, technology. 
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The choice of either technology strongly affects the associated with the controller^ which have such structural 

representation types by which the membership functions can and functional features as to afford significant enhanced 

be fonnalized. performance of digital controllers operated based on fiizzy 

Basically, with a hybrid technology^ membership fiinc- logic with vectorial representation of the membership 
tions can only be represented in a vectorial way, and the 5 functions, thereby to overcome the drawbacks of prior art 

vector components are voltage and/or cmreot values rcprc- solutions, 

sentogscvcalled levels of truth. SUMMARY OF THE INVENTION 

The vertical space is then segmented into an L number of 

levek according to requirements, while the universe of technical problems of the pior art are overcome by 

discourse is determined at the designing stage. ^ architecture including an input section that comprises a 

This technology has been developed by the FLSI (Rizzy P^'^^^ f fuzzyfiers arranged in parcel and being inde- 

LogicSystcmInstitute)headedby Professor YamaJawa^and P^^*^^^/ ano to each fuzzyfier being provid^^ 

is described, for instance, in a publication entitled "Intrinsic ^ mput and a digi^ input as wdl as with distal 

Rizzy Electronic Circuits for Sixth GeneraUon Computex", ou*"ts connected to the input side of a corresponding 

pubUshed by M. M. Gupta & T Yamakawa in 1988. r^d-only memory m said central umt to select the address 

T> \ ^t, ^- '/t . ^ 11 . of a storage word. 

By contrast, the digital technology allows representation ^ ^, ... . . ^ 

ofthemembershipfunctionsinbothvectorialandanalytical ^^^^ P^^^f"^ solved by a method of 

^Qjjjjg setting up the controller memory including the steps of 

T ,1 . . r 1 I ^ storing the front preposition of a rule in a first memory 

In the mstance of analytical representation, there arc two on • ^ -f • *u • i- *j , 

f _ J * • 1 J -J- • * addressmg area and stonng the rear uimlication portion in a 

formahzation methods, one of which includes providing just second memorv addres 

some notable points of a function, specifically those where ^ ^ ^ , 

the function changes its gradient ™^ ^^^^ advantages of an architecture accordmg 

™^ j-jji^j^-. t. ... J to this invention will become atjparent from the followlnc 

The fiizzy device is delegated to join such pomtsm order , . , , « . ^. ^ . ai/i^«i^«v ^vu* «i x w 5 

tuo fii^-T« «™«. ^ A detailed description of an embodiment thereof, given by way 

to allow the fuzzy computation proper to be earned out 05 - ^ , * ^ i- ^- * 1 

1 Ai. . J . • . J J V , . 1. of illustration and not of hmitation with reference to the 

An example of that device is provided by a machine from accompanying drawings. 

OMRON Corporation designated FP-3000 for which an urdwmgs. 

operation manual entitled "Digital Fuzzy Processor- BRIEF DESCRIPnON OF THE DRAWINGS 

ControUer Series" is available. drawings: 

Among the benefits of t^^^^ 30 ^ ^ ^ diagramaticaUy showing examples of 

with which the mcmben^^^ domain of the various functions ^^^rship fiinSons of fuzzy logic variables; 

can be segmented both m the horizontal plane and the „^ * , . , \. . . 

vertical plane PIG. 2 is a schematic view of the architecture embodying 

But there are some disadvantages as well, originating present invention, 
from the low flexibility afforded in describing the member- 35 FIG. 3 is a schematic view of a particular device of the 

sinp functions. ardiitecture depicted in HG. 2; 

For example, in the above case, flierc can be just four FIG. 4 is a schematic view of a detail of the device shown 

inflection points at most, which must of necessity carry truth ^ » 

values of 0 or 1. FIG. 5 is a schematic view of a central control unit 
The second-mentioned method of formalizing the ana- ^ incorporated into the architecture of FIG. 2; 

lytical approach includes providing the equations that FIG. 6 is a schematic view of a storage module incorpo- 

describe the membership function in its domain. rated into the architecture of FIG. 2; 

In this case, higher flexibility is achieved in the definition FIG. 7 is a schematic view of an interface circuit incor- 

of such functions. porated into the central unit of FIG. 5; 

However, with cither of these analytical methods, the FIG. 9 shows schematically a control unit incorporated 

fuzzy computation is carried out by a purely numerical into the central unit of FIG. 5; 

approach, which has very unfavorable effects at the com- FIGS. 8 and 10 are respective schematic views of details 

putation leveL of the control unit shown in FIG. 9; 

Considering now the digital technology which uses vec- piGS. 11 and 12 are respective schematic views of details 

tonal representation of the membership functions, it is of the control unit shown in FIG. 5; 

fffimarily distinguished by the fact that the vertical axis x3 shows a gr^h representing a Ic^c operation as 

representation of a given level of truth involves, by performed using the apparatus of the present invention; 

necessitytheuseofanumberofbitsdependentontiietarget j^q, ^4 ^ sciicmatic view of a function assembler 

degree of accuracy ^^^^ incorporated into tiie architecture of HG. 2; 

The advantages of this technology most definitely include ^5 ^ ^ schematic view of a detail of the architecture 

extreme computational sunphaty m carrymg out the fuzzy shown in FIG 2- and 

inference confutations. , . FIGS. 16 to 18 are respective diagrams illustrating the 

An ex^ple of such an embodiment is described m an ^ ^he central control unit shown in FIG. 5. 
article "A VLSI Fuzzy Logic Controller with 60 

Reconfigurable, Cascadable Architecture" by H. Watanabe DETAILED DESCRffTIGN 

in IEEE Journal of SolidrState Circuits, Vol. 25 , No. 2, April Generally and schematically shown at 1 in tiie drawings 

1990. is the architecture of an electronic controller embodying the 

The present invention relates to a novel controller archi- present invention, 
tecture within the framework of the digital technology. 55 The controller 1 is structurally independent, being 

An object of the present invention is to provide a con- intended for closed loop operation as a stand-alone machine, 

troUer architecture, and a method of setting up the memory and designed to operate in the fuzzy logic mode. 



I 
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Controller 1 comprises a plurality S of analog inputs IIA, This non-restrictive choice of the values of N and L has 

. , ISA and a like number of digital inputs IID, . . . ,ISD bccnsuggcstcdby the need for a trade off in accuracy of data 

respectively coupled to the former. representation versus con^)utatLonal ef&dency both in terms 

Such inputs are intended to receive signals related to *c numba- of electronic components and the time 

physical cx)ntrol variables, e.g. analog or digital signals from ^ required to perfonn an inference operation, 

external sensors. The adoption of a representation domain N of the vari- 

Each generic and i-th input pair, liA and liD, is connected ^^^^ ^ 64 has also led to adopting a six-bit A/D 

to a corresponding conversion device or fuzzyfier 10^ shown converter having its output connected to one input of a 

in FIG. 4, which converts an input signal to logic informa- multiplexer 14 provided with two inputs and an output 

tion of the fuzzy type. Where the input signal from external circuitry is already 

The set of devices 10 constitute a conversion input section ^ ^ digital signal, then the digital input ED will 

3 of the controller 1 as shown in FIG. 3. substantially coincident with the other input of the 

In a preferred embodiment, section 3 comprises four multiplexer 14 having its output connected directly to the 

fuzzyficrs 10 which allow four control signals, whether 15 input side of a decoder blocJc 16. 

analog or digital in nature, to be input at one time. Thus, regardless of whether the signal input to the fiizzy- 

However, section 3 could accommodate a greater number fier 10 is an analog or digital type, the decoder block 16 

of fuzzyfiers 10, depending upon the required interfacing receive a digital signal from the multiplexer 14 over a six-bit 
with external circuitry. 

The architecture! further comprises a central control unit 20 . Decoder 16 is computes the word address of a memory 7 

or fuzzy controUer core 5, wherein tiie fuzzy logic mem- "^7*^^ " ^^"^^ '^^^ ^ ^^'^"^ consider- 

bership functions are stored and the fuzzy logic computation stored. 

is performed. The address of the generic a value is computed from the 

A more detailed diagram of the unit 5 is shown in HG. 5 foHowing formula: 

and includes a plurality S of programmable read-only Address of a=[BaseVaiue+<ii?>utvaUie)»(Nmiber of Kx)P^ 

memories 7, e.g. of the PROM or EPROM types, each ■■ in the TfemSeOl/Size of Address Words 

connected to one of the previously mentioned fuzzyfiers 10. , - ^ . 

t.j. ^ Decoder 16 incorporates circuitry adapted to carry out this 

y <iigital signals presented computation at a fa^rate, such as^ ALU (AritSc Logic 

on a bun(ne or bus Z of conductors which connect an 3^ ^ ^^^^ ^^^^ ^^^.^^ ^^^^ 

IZ Z^il^^:! ^^'T ^ «^«^ti^y target p^ormance level. ^ 

each coiresponding fuzzyfier 10. ^^^^^ ^^^/^^ ^^^^^ ^ ^^^^ ^ 

The memones 7 are selected to have a word length of connections which are connected to one of the memories 7. 
thirty two bits, and each memory has thirty two outputs R Advantageously, according to the invention, the memo- 
connected directly to an interface circuit 9 vAiich is further 35 rfes 7 are set up internally especially to contain the mem- 
coupled to an inference control unit 11 to be described bcrship functions n(x) for the fuzzy variables X on whidi the 
particularly in connection with HG. 9. controUer 1 is to act 

The last-mentioned unit, 11, is connected bidirectionally Having adopted a vectorial rqjresentation with N=64 and 

to an assembler 13 of membership functions n(x) whose Ij=16, each membership function occupies 256 memory bits, 

ou^uts are also the outputs of the central unit 5. 40 In order to maximize the parallelism level P of tiie 

The architecture 1 is completed by a converter and drive machine, the global memory is divided into four structurally 

output section or defuzzyfier 15, which fffovides an appro- independent memories 7, each comprising a series U of 

priate interface between the controUa: 1 and the external thirty two bits. 

circuitry to drive, for example, an actuator by converting The overall span of the storage modules is equal to the 
fuzzy information to an analog Ojr^ or digital O^^ electric 45 machine internal parallelism value R 
signal. The greater the value P, the larger the number of the 
A number T of control outputs 01D,01A, . . . OTD,OTA elements in the universe of discourse which can be corn- 
are provided in this respect for both digital and analog P'^ted in parallel 

signals. T has a preferred value of 1, meaning that there is architecture, a value of P=128 bits has been 

a single set of control inputs. 50 preferred, which allows operations to be carried out in 

The interior structure of a generic i-th fuzzyfier 10 will P^^^ ^ elements of the universe of discourse, 

now be described in greater detail. ^^"^ of U is a number which accounts for the 

With reference to HG. 4, it can be seen that analog input membership functions mW present in &e 

liA belongs to a six-bit analog/digital converter 12 adapted „ ^<^«aid term set; this ^^^^^ 

to transform the analog signal appUed thereto into a corre- of address buses for the storage inodul^^ ^ , , „ 

sponding punctual value i^ space defining the aggregate of ^^^^^ ^.t'^'^^LT ^f*^ ^ a^ows 

membersWp functions of a ^ven fuz^ariable the values of the mernte^ 

, , * . . ^ . vanablesX associated with the control mputs to be accessed 

Advantageously, the architecture of controUer 1 is defined simultaneously 

using the assumption that a discrete vectorial representation ^ Accordingly,* the number of the modules will be a function 

IS sought for the membership functions p(x). of the number of external variables which can be int^acted 

In this respect, the universe of discourse xl, xN has with. 

been spUt into a number N=64 of segments, each capable of with reference to HG. 6. it can be seen that eadi storage 

taking a value in the aggregate [1^ L] where L=16 module 7 is divided in two portions 21 and 23, not neces- 

icprcsents a degree of membership. 55 garily having the same size. 

Of course, the extremes of truth would be 0=untrue and The first portion, 21, represents an address area wherein 

l=true. a predetermined type of membership function can be stOTcd, 
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and the second pQrtion, 23, is also an address area but storing memory, and it will be sufficient to inaement the address of 

other types of the membership function p(x). cells 30 stepwise to successively read out the values of a for 

More particularly, when analyzed at a high level, fuzzy any given variable, 

logic configures as a body of IF-THEN niles applied to the Let us consider now the method of storing membership 

membership functions, such as 5 functions pertaining to the *Vight** part of the rules. 

Rule: In this case, it is important ti^at the unit 11 be supplied in 

IF (A is Al) and (B is Bl) an efficient way with the fuzzy variables on which the 

THEN (C is CI) and (D is Dl), inference operations are to be carried out 

where Al, Bl, . . . ,D1 arc membership functions and the purpose, having the memory divided in four 

relating operands are in EngUsh. 10 ^'"^^ ^""^"^^^ *® information contamed 

T^rJ K-*'^* 'rtJTJXT therein to be accessed in an mdependent fashion. 

That part of fte nJes which com:s brforc THEN is However, if such modules are dken as one blocl^ then the 

r^toas left or front part, and that whid, comes after n four-bit dements representing a membership fuMtionwiU 

TTffiNisrefar«ltoas '-iighr or rear partof the^^^^ be split among aUlheliiemoii^in eight worcU of thirty two 

Now, stored in the portion 21 of each memory 7 arc just or ^ 

the membership f^inctions in the left parts of the fuzzy rules, 15 Accordingly, the first thirty two elements wiU be stored on 

whereas the portion 23 stores the right parts of said rules. four words which have the same address in the four modules 

This division has been adopted because the criteria for 7, 

storage of the variables are quite different in the two cases, The remaining thirty two elements will be on another four 

as explained hereinafter. words. 

In the interest of a clearer appreciation of the kind of 20 The membership functions in the **right" part of the fuzzy 

memory setup proposed by the invention, a single example rules will, therefore, have two storage addresses each, with 

will be given now with reference to FIGS. 16 to 18. each address identi^g thirty two elements of four bits. 

Considering a simple term set which includes three mem- FIG. 7 is illustrative of this simation. 

bership functions ji(x), with a conventional method the The two addresses where a membership function is stored 

information would be stored by writing sequentially the 25 need not be successive, but may be at locations judged to be 

level of truth for each point of each membership function. efficient for confutation purposes. 

The fimctions would be allocated to contiguous memoiy For instance, it would be more convenient to have the 

locations. various halves of the membership functions stored in the 

The memory setting up method of the present invention same order in which they will be used, this order being 

works instead in a radically different way. 30 always the same for a given control program. 

The elements of one term set carrying the same "i" Consequently, the address of the following storage loca- 

subscript representing the i-th horizontal segment in the [I, tion can be obtained by inaeaslng the current location by 

. . . , N] universe of discourse, are st^ed consecutively. one. 

This situation is illustrated by FIGS. 18 and 17, the former Referring now to HG. 7, the internal structure of the 

showing a graph in which three membership functions 35 interfacingcircuit9 will be described in detail, which circuit 

H(x) 1, p(x)2, (i(x)3 have been plotted, and the values A, B, is to handle and convey information from the memories 7 to 

and C of these functions at the first point of the universe of the inference control unit 11. 

discourse. The circuit 9 is divided into a number of adapter circuits 

The latter FIG., 17, shows the sequence of cells 30 in a 19, which are identical with one another and equal in 

storage module 7 and the contents of such cells as the 40 number to the memories 7. 

sequence of the i-^ term set Each ad^ter circuit 19 comprises an input multiplexer 22 

It should be noted here that among the applicable infer- having a bus input and dual bus ouQ)uts and being connected 

ence rules to the membership functions of fuzzy variables, directly to the thirty two outputs R of a conesponding 

a so-caUed weight function a can be defined which is memoiy 7, 

indicative of how well the input prepositions of the 'leff * 45 The mixer 22 deals in a different way with the signals 

part of a rule match the membenhip functions. input to the adapter droiit 19 according to the type of the 

In the instance of machines controlling physical information the signals contain, 

quantities, sudi as those converting physical values from Basically, since stored in the memories are the values of 

external sensors into fiizzy variables, the computation of membership functions both from the right part and the left 

weights a would be limited to finding the intercept of the so part of the fuzzy rules, the corresponding signals will be 

input variable value on the membership functions of the addressed directly or indirectly to the coii4)utation devices, 

term set As an exanaple, if the memory word is related to a 

Another particularly indicative weight function is defined function from the "right" part of the rule, then that word 

by Cl=min((XLA, ociB,..) and indicates the overall extent of contains eight elements of the same membership function 

liencss of the IF part of a rule. 55 and is passed to the unit 11 over the bus link K. 

Now, by virtue of the memory setup of this invention, as On the other hand, where the memory word represents the 

the value of a fiizzy variable is identified, it becomes 'lefT part, the word may contain from no less than 1 to no 

possible to access all of the values a for that variable with more &an 8 values of a referring to the same fiizzy variable 

a limited number of accesses to the memoiy 7 being a X. 

function of the number F of membcrsh^ functions in the 60 To handle sudi values of a, a buffer register 17 is 

term set and of the size (thirty two bits) of the memory word. provided after the multiplexer 22, along with a read/write 

In essence, the number of the accesses is given by a value memory 24 of the RAM type whidi is accessed through a 

rounded up to the nearest of F/8, where 8 represents the finite state machine 18 connected to an output of the register 

largest number of a values that can be stored with a word of 17. 

diirty two bits. 65 The size of the RAM will depend on the largest number 

Further, with this memory setup, all the values of a of membership functions present in the term set, sixteen in 

related to a variable occupy consecutive locations in the this case. 
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Four bus leads W are provided out of the RAM 24 which G from the memory 27; each selector block 32 selecting the 

arc aU connected to the input side of an AND-OR selector 25 smaller of the two. 

incorporated to the control unit UU as shown in FIGS. 8 and FIG. 13 shows graphically this operation in siic^lified 

9. fonn> 

The unit 11 represents the core of the controller L and it 3 The architecture of this invention is completed by tiie 

carries out the computation for the value of 8 pertaining to membership function assembler 13 shown in FIG. 14. 

each fuzzy rule. 1° ^® membership function assembler, the membership 

The general layout of said unit comprises a set of four ^^^ons arc merged together in accordance with the corn- 
inference processors 20, being each input the bus K from putational model of the fuzzy logic to ou^t the control 
adapter circuit 19 lO ^^Snals, foUowmg appropnate conversion of same. 

Also provided are the AND-OR selector 25 and a level The merging operation consists of coinparing together to^ 

-VT fK- i>A\>f vaHous mcmbership functions that arc to make up the 

. . . ultimate membership function. 

The AND-OR select^ 25 is designed to compute the components of such functions carrying the same 

value e of a given inference rule, once the values ca subscript, the one having a higher level of truth is selected, 

associated with a function m(x) are known. is por this purpose, the assembler 13 includes a series of 

In detail, the architecture of the selector 25 is shown in thirty two maximum comparator blocks 34, being each input 

no. 8 and con^riscs two symmetrical pcrtions 26, 28 a four-bit signal from the unit 11. 

intended for confuting prepositions having logic OR and The outputs, also of four bits, of each block 34 are 

AND operands, respectively. respectively connected to respective buffer registers 35 

The input of said selector 25 is connected the buses W 20 which form, in combination* a one hundred and twenty 

from the memories 24 which memories contain the values of eight-bit buffer structure. 

a for a given rule. Each register 35 has its output connected to the input of 

Dependent on the types of the logic operands contained in a two-output multiplexer 36, one output of which is 

a rule, the values of a are forwarded over a multiplexer 41 feedback-connected to its corresponding comparator block 

either into the MIN 80 or the MAX 82 block. 25 34. 

The structure of a single MIN or MAX block is depicted Thus, the assembler 13 receives as its input the thirty two 

in FIG. 11 and includes a conq}arator 31 having a plurality components of a membership function and performs, for 

of inputs on which the values of a are received from each of them, a comparison with the value previously 

memories 24 and a siagle ou^ut on whidi either the computed and stored in the buffer block 35. 

minimum or maximum of the input values is presented. 30 In effecting the first comparison, the comparative value of 

The conq)arator 31 output is addressed to a mixer 40 to 0000 is used, 

which the signals applied to the comparator input arc also The multiplexer 36 on the output side operates to direct 

directed by appropriate connections. the ou^ut from the buffer 35 either into the corresponding 

The great simplicity of this computational approach is comparator 34 for afresh loop, or to the defuzzyfia section 

attributable to the fact that only simple comparison opera- 35 15. 

tions are carried out between quantities. It should be noted that &e merging operation is carried out 

This affords considerable savings in computing time as by dividing the membership function in two discrete halves, 

well as in electronic components. and the computation of one of these is completed befcare the 

Within the selector 25, the provision of some buffer computation for the other half is started, 

registers 29 and various mixers 42 and 43 makes a local 40 This is made possible by the fact that the individual 

memory available for carrying out feedback computing components of a function are computed independently, 

operations by utilizing the partial results of previous opera- For completeness of illustration, the structure of the 

tions. defiizzyfler section 15 shown in FIG. 15 will now be 

The selector output carries the value of a rule, and is the discussed, 

outcome of a combination of various weight functions 45 This section receives as its input the one hundred and 

obtained through a suitable control program compiled on the twenty eight-bit signal representing the thirty two segments 

basis of the fuzzy rule definition for a given application. of the membership function. 

The value 0 is stored in the memory 27 connected to the A suitable conversion algOTithm, contained in the block 

ou^ut of the selector 25. 37, converts the membership functions to punctual rcpre- 

Said memory 27 is to contain all the values 9 resulting 50 sentations within the universe of discourse, 

from computation of the "left" parts of all the rules which This means in practice that a six-bit signal will be 

will be useful to modify the membership functions from the obtained whereby a digital actuator can possibly be driven. 

**right" parts of the rules in the course of the second step of Through a multiplexer 38, that signal is also supplied to 

the inferential process. a digital/analog converter 39 to thereby have ie same 

The memoiy 27 has a four-bit output connected, via a bus 55 information available in analog form. 

H, to corresponding inputs of each processor 20. Thus, the section 15 provides a suitable interface between 

An individual processor 20 comprises a set of eight the controller 1 and external circuitry, as it would be 

minimum comparator blocks 32 (FIG. 10), cadi illustrated impossible to drive an actuator directly by fuzzy logic 

in greater detail by FIG. 12, and is designed to output the information because the apparatus would be unable to 

lowest value of those presented on its two inputs. 60 respond to the data. 

These parallel-laid blocks 32 represent the computation The controller architecture of this invention solves the 

element whereby the membership functions from the **right" technical problem and distinguishes itself from prior solu- 

pait of the fuzzy rules are truncated. tions in that it can simplify most of the computational work 

The value 6 stored in the level memoiy 27 defines the involved in inference operations, 

truncating value. 65 Additionally, the particular storage organization affords 

This truncating action is ^lied by coniq>aring the value significandy in^iroved overall performance, whidi may 
of each individual function con^onent to the threshold value even be one order higher than that of other designs. 
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The controller architecture according to the invention also 
eliminates the computational ovahead that limits prior art 
controllers, to enable problems to be addressed in real time 
which could not be solved effectively by conventional 
methods. 5 

Having tiius described one particular ^bodiment of the 
invention, various alterations, modifications, and inq>rove' 
ments will readily occur to those skilled in the art. Such 
alterations* modifications, and improvements as are made 
obvious by this disclosure are intended to be part of this lO 
disclosure though not expressly stated herein, and are 
intended to be within the spirit and scope of the invention. 
Accordingly, the foregoiag description is by way of exant^le 
only and is not intended as limiting. The invention is limited 
only as defined in the following claims and the equivalents 15 
thereto. 

What is claimed is: 

1. A method of operating a memory for a fuzzy logic 
electronic controller, comprising the steps of: 

subjecting predetermined membership functions of logic 20 
variables to interference operations configured as 
IF-THEN rules including at least one front prq)osition 
portion and at least one rear implication portion;. 

storing the front preposition portion in a first memory 
addressing area; 

storing the rear in^lication portion in a second memory 
addressing area; 

storing levels for a set of membership functions corre- 
sponding to a discrete value of a predetermined logic 30 
variable at consecutive locations in the memory; and 

providing sets of membership functions from the front 
preposition portion of the rules with two memory 
addresses each. 

2. The method of claim 1, further comprising the step of 35 
fa-oviding vectorial representation having a first plurality of 
levels over a universe of discourse having a second plurality 

of values for each membership function in the set of mem- 
bership functions. 

3. The method of claim 1, further comprising the step of 40 
splitting the memory into plural structurally independent 



25 



modules so that values of sets of the membership functions 
which relate to a similar plurality of variables can be 
accessed simultaneously. 

4. A method for storing membership functions in a fiizzy 
logic controller comprising the stq)s of: 

separating each membership function in a set of mem- 
bership fimctions representing a logic variable into a 
first plurality of values; 

storing a level of each membership function in said set of 
membership functions coxresponding to one of said first 
plurality of values in consecutive memray locations; 

storing levels for said set of membership functions cor- 
responding to consecutive values in consecutive 
memory locations; and 

detemiimng a location of a level of each membership 
function in said set of membership functions based 
upon an input value for said logic variable, wherein the 
location is determined by calculating an address based 
upon the input value for said logic variable. 

5. The method of claim 4, furtiier comprising the steps of: 
storing levels of membershq) functions for different sets 

of membership functions in independent memory 
modules, and 

simultaneously accessing said different sets of member- 
ship functions. 

6. The mediod of claim 4, further comprising the step of: 
storing levels of a membership function in at least a 

second set of membership functions at consecutive 
locations. 

7. The method of claim 6, wherein membership functions 
corresponding to a front preposition portion of a rule are 
stored so that levels for each menibership function in a set 
of membership functions corresponding to a logic variable 
value are in consecutive locations, and 

membership fimctions corresponding to a rear implication 
portion of said rule are stored so that levels for a single 
membership function are in consecutive locations. 
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